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DECODING METHOD AND DECODING DEVICE FOR A CDMA 
TRANSMISSION SYSTEM FOR DEMODULATING A RECEIVED SIGNAL 
AVAILABLE IN SERIAL CODE CONCATENATION 

Cross-Reference To Prior Application 

This application is a divisional of U.S. Patent Application Serial No. 09/036,207, filed 
March 6, 1998. 

5 Field of the Invention 

The present invention relates to a decoding method for a CDMA (code-division 
multiple access) transmission system for demodulating a received signal available in 
serial code concatenation, a two-step coding being carried out at the transmitting end 
of the transmission system, including an orthogonal, multi-step modulation and an 
1 0 outer error-correcting code of a predefined rate. 

Related Technology 

Transmission systems having an inner code, namely orthogonal modulation using 
Walsh functions or rows of the Hadamard matrix as code words, and an outer code, 
1 5 for example a convolution, or hash, code with interleavers, or interleave factors, are 

known in decoding methods. One simple concept entails decoding the inner code in 
accordance with the "maximum likelihood" principle, and decoding the outer code 
using a Viterbi algorithm (soft-in, hard-decision out) (See Proakis, J.G. Digital 
Communications, 2nd edition, New York, McGraw-Hill, 1989). 

20 

The next, best step involves improving the decoding of the inner code and in 
employing a "symbol-by-symbol" MAP decoder (the decoding of the outer code 
remains unchanged thereby), the algorithms for this, both for a coherent receiving 
plan, as well as for an incoherent receiving plan, being generally known. 

25 

German Patent Document No. 39 10 739 C3 describes a method for generalizing the 
Viterbi algorithm and, for this purpose, a device for receiving signals transmitted via 
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an interfered channel, where, in a incremental metrics unit (TMU), the transitional 
costs are generated, and summing, comparison, and selection processes are 
subsequently carried out, and the differential costs of two incoming paths are 
calculated. 

In the Proc. IEEE International Conference on Communication (ICC), Geneva, 
Switzerland, pp. 1064-1070, May 1993, Berrou proposes decoding the parallel 
concatenated codes in an iterative process. 

Summary of the Invention 

An object of the present invention is to provide a method for a CDMA transmission 
system for demodulating a received signal available in serial code concatenation in 
which an existing signal format may be decoded on the receiver side of the 
transmission system more efficiently and with less likelihood of bit errors than is 
possible with known methods heretofore, so that by using a downstream decoder 
circuit, the two-step, serially concatenated coding is decoded as optimally as possible 
and with the least possible outlay. 

The present invention provides a decoding method for demodulating a received signal 
available in serial code concatenation in a code-division multiple access transmission 
system, a two-step coding being carried out at the transmitting end of the transmission 
system, a first step of the two-step coding including a Hadamard orthogonal multi-step 
inner code, a second step of the two-step coding including an outer error-correcting 
code of a predefined rate, the method including providing a soft-in/soft-out decoder in 
a receiver of the transmission system, a first decoder step of the soft-in/soft-out 
decoder including an inner decoder, a second decoder step of the soft-in/soft-out 
decoder including an outer decoder; and processing soft values as reliability 
information at an output and an input of the soft-in/soft-out decoder, a soft output of 
the inner decoder being a soft input for the outer decoder, a channel reliability 
information output from a preceding demodulation being an input for the inner 
decoder. 
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The present invention also provides a decoding device for demodulating a received 
signal available in serial code concatenation in a code-division multiple access 
transmission system, a two-step coding being carried out at the transmitting end of the 
transmission system, a first step of the two-step coding including a Hadamard 
5 orthogonal multi-step inner code, a second step of the two-step coding including an 

outer error-correcting code of a predefined rate, the device including a soft-in/soft-out 
decoder disposed in a receiver of the transmission system, a first decoder step of the 
soft-in/soft-out decoder including an inner decoder, a second decoder step of the soft- 
in/soft-out decoder including an outer decoder, soft values being processed as 
1 0 reliability information at an output and an input of the soft-in/soft-out decoder, a soft 

output of the inner decoder being a soft input for the outer decoder, a channel 
reliability information output from a preceding demodulation being an input for the 
inner decoder. 

1 5 In the method according to the present invention, a soft-in/soft-out decoder is used in 

the receiver, at whose input and output, soft values are processed as reliability 
information (L values), the soft output of the first decoder step (inner code) being the 
soft input for the decoder step (outer code) that follows in each case, and the first 
decoder step receiving the output values of the preceding demodulation, which 

20 contains the channel's reliability information. 

Thus, the methods of iterative decoding can advantageously be applied to a CDMA 
system having orthogonal modulation as an inner code and a convolution code 
(inclusive of interleavers) as an outer code, thus within a system having serial code 
25 concatenation. 

At the core of iterative decoding is the decoding instruction for the inner code. In this 
context, the decoding instructions must be expanded to enable use of a-priori 
information about the symbols to be decoded. Moreover, the outer "hard decision" 
30 Viterbi decoder is replaced by a "soft decision" Viterbi algorithm, Le^ by a MAP 

algorithm having a "soft decision" output for the coded bits, to obtain the a-priori 
information for the renewed decoding. 
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In another embodiment of the method according to the present invention, a soft output 
is used by a decoder, in particular a MAP decoder, as a-priori information for the 
systematic bits of the Walsh function of the inner code for decoding of the same. To 
enhance the reliability of the decisions of the inner decoder, a feedback (iterative 
decoding) from the outer to the inner decoder can be performed at least once, and the 
decisions (extrinsic information) of the second, outer decoder about the systematic 
bits of the code words of the inner code, for example of the Walsh functions, can be 
fed back as a-priori information to the input of the first, inner decoder. 

The a-priori information for the systematic bits of the code words of the inner code, 
for example of the Walsh functions, are likewise made available to the inner MAP 
decoder (maximally a posteriori) as reliability values in vector L(u), and the decoder 
supplies, as a result, the L- values for estimated symbols L(u), the amount |L(u k )| of 
the L-values indicating the reliability of the decision and the operational sign(L(u k ) of 
the L-values representing the hard decision. In the coherent receiver structure, the 
inner MAP decoder calculates, starting from the input vector (L c -y) having a specific 
reliability (L c ) and from the a-priori vector L(u), as a decoder result, the weighted 
decision (L-values, L (u k )) for the estimated symbols, as well as the extrinsic term 
(L e (u k )) of the L-values. 

In the coherent receiver structure, to decode the inner Hadamard code, the vector of a- 
priori values (L(u)) for the systematic bits is added to the vector of reliability values 
(L c .y) from the channel and, after that, a fast Hadamard transformation (FHT) follows; 
subsequently, with the signals (vector w), the exponential functions are generated with 
Vrw} as an argument, after which, the elements of the result vector (z) for each symbol 
(%) to be decoded are added, divided and expressed logarithmically, according to the 
equation: 
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Term 1 Term 2 

X : j 'N /" jv-i - ^ 

ta ^ = in f J = In I exp(-w.) -In £exp(V)U 

= fa ( ™ =* [ exp( i ~ to ( ™^[ exp 4 = i^ 3 M ~ \ ,™ • 

The decoder result for bit (fi^) is made up of three terms, namely of the a-priori 
information \L(uJ\ about the bit to be decoded, of the channel information [L c -v sys ^] 
about the bit to be decoded, as well as of the extrinsic information [L/uJ], in which 
the channel and a-priori information of all other bits of vector (y) or of the transmitted 
Walsh function are combined. 

In the incoherent receiver structure, the inner MAP decoder calculates, starting from 
the input vector (w) and the a-priori vector (L(u)), as a decoder result, the weighted 
decision (L-values, L(u k ) for the estimated symbols, as well as the extrinsic term 
(L e (u k ) of the L-values. 

In the incoherent receiver, to decode the inner Hadamard codes, the a-priori 
information (L(u)), for example in the form of a-priori probabilities P(Xj) for the 
Walsh functions, enters into the decoder instruction, which is such that for each bit 
decision, multiplied into the summing of numerator or denominator of the term to be 
expressed logarithmically of each considered element of the decision vector (w), are 
three terms, since there are the a-priori probabilities P(Xj), the exponentiated vector 
element, as well as the modified Bessel function to the first type of power (L-l) with 
argument. 

A device for implementing the method is characterized by a soft-in/soft-out decoder in 
the receiver, at whose input and output, soft values are processed as reliability 
information (L-values), the soft output of the first decoder step (inner code) being in 
each case the soft input for the subsequent decoder step (outer code), and the first 
decoder step receiving the output values of the preceding demodulation, which 
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contains the reliability information of the channel. To enhance the reliability of the 
decisions of the inner decoder, a feedback (iterative decoding) from the outer to the 
inner decoder is performed at least once, the decisions (extrinsic information) of the 
second, outer decoder about the systematic bits of the code words of the inner code, 
for example of the Walsh functions, being fed back as a-priori information to the input 
of the first, inner decoder. In the process, a RAKE receiver can be arranged upstream 
from the first decoder step, which receives the output values of the preceding 
demodulation. 

Brief Description of the Drawings 

Figure la shows a block diagram of a "soft-in/soft-out" decoder; 
Figure lb shows a block diagram of a CDMA transmitter; 

Figure 2 shows a block diagram representation of the iterative decoding, and of the 
decoder structure with feedback for a coherent receiver; 

Figure 3 shows a block diagram of a decoder structure for the inner Hadamard code; 

Figure 4 shows a graph for clarifying the approximation for £; 

Figure 5 shows a Trellis diagram with rejected paths along the maximum likelihood 

path; 

Figure 6 shows a graph of the simulation results for the coherent RAKE receiver; 
Figure 7 shows a graph of a comparison of the IC to a system having MAP decoding 
with use of the simplification, Additive White Gaussian Noise (AWGN), U=10, 
J ge =128; 

Figure 8 shows a comparison of the IC to a system having MAP decoding with use of 
the simplification, AWGN, U=20, J ges =128; 

Figure 9 shows a block diagram representation of the decoder structure of a non- 
coherent RAKE receiver having SLC; 

Figure 10 shows a block diagram representation of the iterative decoding in the non- 
coherent receiver; 

Figure 1 1 shows a graphical representation of the simulation results for the non- 
coherent RAKE receiver; and 

Figure 12 shows a graphical representation of the simulation results for the non- 
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coherent RAKE receiver having a plurality of statistical multi-path channels and MAP 
decoding without (-0-) and after the fifth iteration (-5). 

Detailed Description 

In a two-step decoding, the quality of the first decoder output is decisive for the 
performance of the entire system. For this reason, it is indispensable that the 
reliability values be processed at the input and output of the first decoder step, which 
is why a MAP decoder is used as a decoder, which is used as a-priori information for 
the systematic bits of the Walsh function of the inner code for decoding of the same. 
Thus, the decoder must be able to process so-called soft values (L values) at the input 
and output of the decoder. 

To further improve the decoding process, e.g., by feeding back the decisions of the 
second decoder step, the decoder of the first step is, moreover, to be expanded to 
include a- priori information about the receiving vector, or parts of the receiving 
vector in the decoding according to the block diagram of a "soft-in/soft-out" decoder 
according to Figure 1. Thus, for iterative decoding, it is necessary to replace the outer 
Viterbi decoder with a modified soft-output Viterbi algorithm or with a MAP decoder, 
which supplies soft information for the coded bits. The soft output of the first decoder 
step is, in each case, the soft input for the subsequent Viterbi decoder with hard 
decisions at its output. As input values, denoted by the vector y, the first decoder step 
receives the integrated values after the long PN sequence is added. 

At this point, the information of the outer decoder step is interleaved according to 
Figure 2, and fed back as a-priori information for the second decoding of the inner 
code, which leads to a serial "turbo" decoding scheme; Figure 2 shows a 
representation of the decoder structure, with feedback, for a coherent receiver, time- 
delay elements and memory elements having been omitted. 

30 From a receiver, e.g., an L-finger RAKE receiver, one obtains the vector y of the 

length N for each transmitted Walsh function x having systematic bits u k , k=0, ...K-l . 
The probability density function of each element of vector y is a Gaussian normal 
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distribution having average values E s or -E s and the variance 

(Xi = <7awcn + Gmp + Omuj ^ ^ 

The first term in equation [1] describes the receiver noise; the second term is produced 
by the multi-path propagation; and the third term verifies the multi-user interferences 
of U other users. Assuming a perfect channel calculation, it is possible to analyze the 
reliability L c = 2 ■ ~ of the received vector elements. 

°n 

Using logarithmic likelihood algebra, the MAP decoder for this block code, inner 
code, is expressed by the following equation: 

L / (flt) = ln MC '-— " = ln " e '-— *■ 



The values: t ^] 

... . }Le»y i +L I { Ui) ; for i - — 3— N; k-0 , . . . . K- ' 
\Le»y; otherwise 



describe the probability of all elements of the resulting vector, the probability being 
supplemented by input vector y with probability L c by the a-priori information V(ui) 
for the K systematic bits according to the first line in equation [3] of code word XeC 7 , 
when available according to Figure 2. The arguments of the exponential function 
exp(...) in equation [2] are results of the correlation of the resulting vector with all 
Walsh functions Xj, j= 0,...,N-1. This correlation operation for all code words Xj is 
performed by applying the fast Hadamard transformation, resulting in correlation 
vector w'. 



The a-priori information for the systematic bits of the Walsh functions is likewise 
made available to the decoder, if present, as L-values in vector L(u); as a result, the 



decoder supplies the L-values for the estimated symbols L(u). The amount \L(u K )\ 
indicates the reliability of the decision; the operational sign (L(%)) represents the hard 
decision. The decoder result for bit u K can be made up of three terms, as expressed by 
the following equation [4]: 

1. the a-priori information L(uJ about the bit to be decoded; 

2. the channel information L c y vs(k) about the bit to be decoded, as well as of 

3. the so-called extrinsic information 4(M), in which the channel information and a- 
priori information on all other bits of vector y or of the transmitted Walsh function 
are summarized. 



Since the decoder, assuming the receiving vector y with the reliability L c and the a- 
priori vector I(u), supplies the weighted decision L(u k ) as the decoder result for the 
considered symbol, the extrinsic term 4(^)is able to be calculated, so to speak, as a 
further decoder result. 

Figure 3 depicts a decoder structure for the inner Hadamard code. With the aid of the 
fast Hadamard transformation, the decoding can be carried out at this point, as 
expressed by the equation 



The notation with the three terms can be directly derived from this, as expressed by 
equation [4]. 



L(u*) = L(uk) + Lc • ysysm + Le(uk) 
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L(m) = L(ut) + Lc y^(k)+ In 




L e (u k ) 



The vector of the a-priori values is added to the vector of the reliability values from 
the channel. The addition term in equation [5] is available for all Walsh functions x, 
according to the fast Hadamard transformation in vector w. After forming the 
exponential functions with -1 • w., as an argument, the elements of result vector z 
must be correctly summed for each symbol u k to be decoded (numerator and 
denominator in equation [5]). The L-value of the decision is directly available 
through logarithm formation. 



For the case that no a-priori information is available, namely when L(u k )=0, the 
decoding instruction according to equation [5] does not change. This generally occurs 
when working with a first-time decoding of receiving vector y, because the coded bits 
u k or the symbols of the Walsh functions x, assume, with the same probability, the 
values "1" and "-1" and, thus, no a-priori knowledge of the transmitted symbols is 
available. 

In this context, the AWGN (Additive White Gaussian Noise) channel is used as a 
channel model to represent the simulation results for the decoder structures introduced 
till now. The parameters of the convolution code, as well as of the orthogonal 
mapping, correspond to the specifications according to the considered standard IS-95. 
Even the variable weighting of the maximum likelihood decision of the first decoder 
has an effect on the overall result. 

If only the maximum terms, instead of the entire sum, are used for the numerator and 
denominator in equation [2], then the approximation MAP equation is reduced to a 
simple expression, without In- and exp-functions, that is applied to the FHT output 
(correlation vector) w': 



10 
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1 1 [7] 
L(ut) = — • max (w' ; ) max (w ,). 

2 ;>=+i 2 ;.«»=-i 



Q 10 



The use of only the maximum of the values in the numerator, as well as of the 
maximum of the values in the denominator, is expressed as: 

Term 1 Term 2 

£z; X exp(|w y ) , Kt [8] 



This clearly reduces computational outlay. 

An approximation may also be given for the application in each case of the two largest 
values. For term 1 of equation [8], it is expressed by w = max [ w. ] , as well as by 

m j,u k = + l 3 

w m2 as the second largest value of the considered w: 

ln[^ X^exp(^w.)j - ln^exp(iw ml ) + exp(l Wm2 )J = 

ln^ ^ ex P<^ w j ) j - ln (exp(| w Ml ) + exp(i w m2 ) J = 
= ln(exp(l w ml ) ■ (1 + exp(i (w m2 - W ml )))) 
= ln(exp(|w ml )) + ln(l + exp(-|(w nl - w m2 ))) 
1 



[10] 



0 , Tor W il -W m2 >41n2 

ln2-i- (W ml -Wm2) , for 0<W ml -W m2 <41n2 
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In Figure 4, the clarification of the approximation is represented for e. One obtains an 
analogous result for term 2 in equation [8]. 

To obtain the a-priori information in equation [2], the outer code C° is to be decoded. 
The conventional Viterbi decoder supplies only hard-decision values for the 
transmitted information bits, which is why it is replaced by a soft-decision Viterbi 
algorithm (SOVA), which is modified in such a way that the reconstruction is not 
carried out for the information bits, but rather for the coded bits of the outer code 
(CODSOVA). 

At each instant./, a Viterbi decoder makes a decision about the information bit v y -6 
that is preceding [took place previously] by the decision depth 5, on the basis of the 
maximum likelihood path, denoted i m , reference being made in this regard to Figure 
5, which shows a Trellis diagram with rejected paths along the maximum likelihood 
path. 

The decision depth 8 is to be so calculated, that one can start out from the assumption 
that all surviving paths in the Trellis diagram at this cycling instant run together, 
forming one path. The rule of thumb in this context is that 8 is to be selected to be 
more or less five times as great as memory length m of the coder - however, not as in 
the example of Figure 11. 

The maximum likelihood path at the cycling instant j is determined by the largest 
state metrics max { Mj) of all states s v ', where v = 0,...,2 m -1 . 

The state metrics are calculated in that, initially, for each of the two possible 
transitions (binary Trellis) into state sj, the current, or active branch metrics - this 
corresponds to the correlation value of the symbols to be decoded having the code bits 
of this state transition - is added to the state metrics of the previous state sj^ in 
question. Of the two metrics values obtained in the process, the larger is selected; the 
other path is rejected. 
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Without a-priori information about the coded bits, for one binary convolution code of 
the rate 1/N, the accumulated path metrics of path i at instant j is calculated as: 



M j = M j-i + l^ Xa f j r n'L(uj,n) 



Index / (i - 0,...,2 • 2 m -\) denotes in this case all possible paths into states sj, starting 
out from the 2 m winner paths of the 2 m previous states sj_ ± . 

Since N coded bits were produced per coding section N, for every metrics calculation 
1 0 according to equation (8.1 7), N input values must be correlated to N coded bits in 

conformance with the state transition under consideration. The values L(u jn ), where n 
= 0,...^V-1 correspond directly to the reliability values of the decoder result of the 
previous step. 



« 

O 15 

III 



To clarify the relations, a Trellis diagram having only four states is considered by way 
of example in Figure 5. At instant J, the zero path - the thicker line - is the maximum 
likelihood path i ML . The loser paths along this ML path are likewise drawn in. 

If, as shown in Figure 5, M) ML describes the largest metrics of all states, then a 
difference in the metrics of this winner path i m as compared to the loser path i m in 
this state, is able to be defined: 



- (M D iML -( Mj i/ML ) ■ [13] 



In this context, the superscripted index 0 denotes that this is the metrics difference at 
positiony-0 of the ML path. The probability indicating that this path decision is 
correct is calculated as: 
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exp(flff*/2) exp(A°.) 



[14] 



exp(Mj" / 2) + exp(A*> / 2) 1 + exp( A° ) ' 



Accordingly, the corresponding L-value is 



L(i Mi is right) = In 



P(i M£ is right) 




[15] 



l-PU^is right) 



At this point, along path i ML having the largest metrics, 8+1 loser paths are rejected. 



b,...j indicate the reliability of the path decisions in question. 

With the aid of these metrics differences, the reliability can be calculated for the 
information bit L(v f 5) decided upon. It is checked in this context for all decisions 
along the ML path whether a rejected path would have decided differently for 
information bit Vj-8 than the ML path. 

When working with the soft-output Viterbi algorithm for the coded bits (COD- 
SOVA), an analogous procedure is used, in turn, starting from the path having 
maximum metrics and metric differences, to specify reliability information for the 
coded bits L(£a,j-d,n), n=0,...,N-l of the state transition decided upon. 

For this, it is checked for each rejected path / along the maximum likelihood path, 
whether the decisions x' aj _ h n , that this loser path would have made for the coded bits 
deviate from the decisions of the winner path. If this is the case, the probability for a 
correct decision e' M „ = 1 on the basis of this path decision / can be defined as a 
function of the metrics difference A^: 



In this context, as expressed in equation [15], the metrics differences at instants j- 



exp (Aj) 



[16] 



3 ( e r5,n = 1 > - p ^ ML is right 1^) = 



l+exp(Aj) 
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Thus, on the basis of the path decision at j-l, the L-value for the coded bit amounts to: 



[17] 

L(eU> ... • • ~ .... 



n = 0,...,N-l 
.=*«.,-<>.,. n = 0 N-l 



5 In response to equation [17], the reliability value is very high, and is set to +°°. If 

there is a difference, then the reliability of the decision is a function of the metrics 
difference at instant/-/. If the path decision was very certain, given a large metrics 
difference, then the reliability is also quite high, in spite of different decisions of the 
!l winner and loser path. If, however, the decision was uncertain, thus the metrics 

0 1 0 difference was only somewhat greater than zero, then the reliability of this decision is 

y likewise poor, due to different statements for the code bit being considered. The 

J reliability of the decision made on the basis of all rejected paths, is expressed as 

D 

[183 

1 15 

U The so-called "box plus" sum sign in equation [ 1 8] signifies that of all decision 

variables which influence the reliability of Z(£ a/ . 6 „), the least reliable one is the one 
that is decisive. 

20 If all reliability values of the decision for ; were greater, for example, than 1.5, 

and merely one i-value (e'^ J were = 1 .5 in accordance with the metrics difference at 
j-l, then the decision for the code bit would be weighted accordingly with L(£ aj 

5 ,;=+l)=1.5. 



25 Thus, in its simplest terms, equation [1 8] is expressed as: 



L (Kj-s.n) = Kj.s.n • ™"/C<^) n=0,...,N-l 



[19] 



This soft output Z^Jwhere n=0,...N-l or generally LtfJ for the coded bits of the 
outer convolution code is now used as a-priori information L(u) for the renewed 
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decoding of the inner code. 



As an alternative to the CODSOVA, a complete MAP decoder can be used. The soft 
information pertaining to the calculations of the outer, coded bits is used partially as a- 
5 priori information V(u) for the systematic bits of the inner code, which are fed back; 

thus, a simple feeding back of the soft values to the first decoder takes place. To 
avoid statistical dependencies between the soft values of the various iteration steps, it 
is only necessary, as shown in Figure 2, for the extrinsic information L° ( u ) as 
shown in Figure 2, to be fed back. The system parameters for all simulations are 
1 0 selected in conformance with the IS-95 standard. 

b 
o 

,*P The simulation results for the AWGN channel are reproduced as a channel model in 

G Figure 6, which shows the simulation results for the coherent RAKE receiver. 

E; Noticeable is the gain of 0.7 dB in EyN 0 in response to the bit error rate (BER) of 1 0" 3 , 

L 1 5 when the ML dec oder is replaced for the inner code by the MAP decoder according to 

m, equation [2]. Moreover, using the iterative decoding, a total gain of 1 3 dB can be 

J achieved after five iterations. When the simple approximation is applied in equation 

y I7L then the resulting degradation amounts to less than 0. 1 dB. 



20 



The following will explain the case for MAP and iterative decoding in the non- 
coherent receiver. 



The principal reason for using the M-fold orthogonal modulation is the possibility of 
demodulating the received signal without phase information. Let us assume that one 
starts out only from the knowledge of the delays of the multi-path channel and the 
iterative decoding in a non-coherent receiver having square-law combining (SLC) of 
the individual elements, determined according to the following Figure 11, which 
illustrates a non-coherent RAKE receiver having SLC. 



In each of the L-RAKE fingers, the quadrature descrambling IPN-jQPN, the direct- 
sequence elimination of spreading LPN and the FHT must be performed for the in- 
and quadrature-phase components following compensation of the path delay. After 
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that, the 2L correlation vectors are square-law combined, to form the decision vector 
w. When, in turn, a Gaussian distortion is assumed on the receiver chip for the filter 
outputs, then the resultant probability density function of the vector element w is (not- 
) centrally chi-square distributed with 2L degrees of freedom. Under the condition 
that the Walsh function x, has been transmitted, then one obtains the conditional 
probability 



[20] 



for j = i 



1 



P e <™) = 2 L a 2L-(L-l)! • W r ■ eX P | 

for j * i 



[21] 



The non-centrality s 2 and the average noise power o 2 per random variable of the 
decision vector w can be estimated. The modified Bessel function o 2 of the first type 
and order L-l is characterized by I L _, (.). For the iterative decoding, the decoder 
equation must be expanded so as to permit a-priori information about the systematic 
bits of the code word Xj (j=0,...,N-l) to be used. Therefore, one begins with the Bayes 
law and analyzes the probability P(x y | w), which results from the observation of w: 



w.W'W [22] 

p(w) 

The probability density functions used in equation [22] can be expressed as follows: 



, v w -i [23] 
p(w\xj) = p c (w,}..,p n ( w ,)....p c ( WM _ ,) = E^l . TT pe(m) 

Pc{w,) %f 
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£i [24] 

/7(w)-2^PU).p( W |jC y ) 



Here, there is no limitation to the a-priori probabilities for all Walsh functions having 
the condition: 



1 P5] 

2^ P(Xj) = 1 or P(Xj) =- 

By substituting equations [23] and [24] in equation [22], one can then analyze the 
maximum a-posteriori probability for all Walsh functions, observing w: 



PciWj) 



Constant a is independent of j. For the decoder rule, it is necessary to analyze the 
maximum a-posteriori probabilities for the K systematic bits: 



In the final decoder equation, which provides a logarithm likelihood relation for the 
desired bit, a disappears: 



[28] 



/=o,«fc=-i cr 



In equation [28], it is not possible to directly use the K L-values, which are associated 
with the systematic bits of a Walsh function, that had been obtained by the outer 
decoder step. As shown in this regard in Figure 12, with respect to the non-coherent, 
25 iteratively decoding receiver, the L-values for all code words must be converted to 

N=2 K a-priori probabilities P(x,). As in the preceding section, an approximation can 
be given for the right term in equation [28], in the consideration of only the maximum 
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summands. A further simplification is possible when the Bessel function is 
approximated by an exponential function. 



In Figure 1 1, the simulation results are shown for the non-coherent RAKE receiver, 
5 AWGN channel, which show a gain of 0.6 dB (BER= 1 0" 3 ) when replacing the ML 

decoder for the inner code by a MAP decoder. When the iterative decoding is used, a 
total gain of over 1.2 dB can be achieved after five iterations. 

Shown in Figure 12 are further simulation results for static multi-path channels, which 
U 1 0 represent the simulation results for the non-coherent RAKE receivers having a 

';f plurality of static multi-path channels and MAP decoding without (-0-), and after five 

4= iterations (-5-). Here, the MAP decoder algorithm was used as an outer decoder. The 

y number of RAKE fingers varies from 1 to 4 in conformance with the number of paths 

jT of the channel. The energy on the paths was uniformly distributed. Consequently, 

% 1 5 Figure 1 1 shows the resulting BER after the first decoding and following five 

M iterations. The degradation of 1 to 4 paths is caused by the addition of the squares of 

: Q the individual values (square-law combining). From 1 to 2 RAKE lingers, there is a 

O combined loss of over 1 dB, which is nearly independent of the energy distribution on 

the channel paths. From 2 to 3, and from 3 to 4 paths, the loss amounts to roughly 0.6 
20 dB. The gain attained when working only with iterative decoding, amounts each time 

to approximately 0.6 dB (BER=10 3 ). 

The subject matter of the present invention has industrial applicability in information 
and communication technology, as a result of optimal decoder rules being made 

25 available, with the use of M-fold orthogonal modulation as an inner code. This 

modulation scheme, in combination with an outer code, can be used in a CDMA 
system for performing iterative decoding. The MAP decoder rules and their 
approximations take a-prior information into consideration, which is why they can be 
applied to other systems having an additional outer FEC code, Le^ "turbo-, single- 

30 parity check" or other block codes. 
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